K-d tree

Results: 206



#Item
71Mathematics / K-d tree / Binary search tree / Fractional cascading / Binary logarithm / B-tree / Self-balancing binary search tree / Decision tree model / R-tree / Graph theory / Binary trees / Computing

CP SC: Computational Geometry Feb 6, 2007 Lecture 8: 1D/2D Range Searching, Kd trees Lecturer: Suresh Venkatasubramanian

Add to Reading List

Source URL: www.cs.utah.edu

Language: English - Date: 2009-01-13 17:36:19
72Search algorithms / Quadtree / K-d tree / Range searching / Nearest neighbor search / Bin / Water / Open set / Information science / Mathematics / Computing

Tradeoffs in Approximate Range Searching Made Simpler Sunil Arya ∗ Department of Computer Science The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2010-08-18 06:00:27
73Discrete geometry / Computational geometry / Approximation algorithms / Search algorithms / Information retrieval / Nearest neighbor search / Ε-net / K-d tree / Voronoi diagram / Information science / Mathematics / Geometry

C:/Users/mount/Documents/Rsrch/Sunil/Polytope/Polytope-STOC11-cam-ready/stoc354t-arya.dvi

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2011-11-01 08:26:45
74K-d tree / Quadtree / R-tree / Bin / Search algorithms / Discrete geometry / Computing / Data management / Computer programming

Approximate Range Searching∗ Sunil Arya† Department of Computer Science The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong David M. Mount‡

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:41:36
75Information retrieval / Numerical analysis / Discrete geometry / Machine learning / Nearest neighbor search / K-d tree / K-nearest neighbor algorithm / Information science / Mathematics / Search algorithms

Accounting for Boundary Effects in Nearest Neighbor Searching∗ Sunil Arya† David M. Mount‡

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 05:14:01
76Search algorithms / Approximation algorithms / Data mining / Image processing / Information retrieval / Nearest neighbor search / K-d tree / Point location / Range searching / Information science / Mathematics / Computing

A Unified Approach to Approximate Proximity Searching Sunil Arya∗ Department of Computer Science The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2010-08-18 06:11:37
77Computing / Nearest neighbor search / K-d tree / K-nearest neighbor algorithm / Tree / B-tree / Binary search tree / R-tree / Proximity problems / Information science / Mathematics / Search algorithms

Algorithms for Fast Vector Quantization∗ Sunil Arya† Department of Computer Science The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong David M. Mount‡

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 04:49:15
78Botany / Flora of Australia / Forestry / Archaeological sub-disciplines / Trees of Australia / Dendrochronology / Core sample / Tasmania / Tree / Geology / Cupressaceae / Flora of Tasmania

Guidelines for collecting and conserving dendrochronology samples from Tasmanian public reserves S. Harris1*, K. Allen2, P. Baker2, T. Bird3, D. Bowman4, A. Connolly5, L. d’Arville1, C. Harwood6, A. Rozefelds7 and T. W

Add to Reading List

Source URL: www.warra.com

Language: English - Date: 2014-11-16 18:43:23
79Binary trees / B-tree / Search algorithms / K-d tree / Fibonacci heap / Nearest neighbor search / Tree / Rope / Segment tree / Information science / Mathematics / Graph theory

Expected-Case Complexity of Approximate Nearest Neighbor Searching ∗ Sunil Arya† Ho-Yam Addy Fu†

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-03-31 23:24:24
80Artificial intelligence / Nearest neighbor search / Locality-sensitive hashing / K-nearest neighbor algorithm / K-d tree / Voronoi diagram / Shape context / Computational geometry / Algorithm / Information science / Search algorithms / Mathematics

1 Introduction Gregory Shakhnarovich, Piotr Indyk, and Trevor Darrell The nearest-neighbor (NN) problem occurs in the literature under many

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2006-03-03 12:41:25
UPDATE